Phó Hữu Đức, người Kỳ Tiên, Túc Châu. Nhà Đức nhiều đời làm nông, và gia đình của ông không mấy giàu có. Vào cuối triều đại nhà Nguyên, chính trị đen tối, dân chúng lầm than, nhiều cuộc nổi dậy của nông dân nổi lên.[1][2]

Năm Chí Chính thứ 10, Đức gia nhập Quân Khăn Đỏ, sau theo tướng Minh Ngọc Trân làm bộ hạ dưới trướng. Mười năm sau, Trần Hữu Lượng giết Từ Thọ Huy, tự xưng làm hoàng đế, tuyệt giao cùng Minh Ngọc Trân, khiến Đức bất mãn.

Tháng 8 năm Chí Chính thứ 21, quy hàng Thái Tổ.Thái Tổ thấy Đức, phong làm tướng lĩnh, cho đi cùng Thường Ngộ Xuân.Năm năm sau,do lập nhiều công tại Hồ Bà Dương, cùng Thường Ngộ Xuân cứu viện An Phong,cùng Thái Tổ đánh Trương Sĩ Thành; được phong Giang Hoài hành tỉnh Tham tri chính sự (江淮行省参知政事).[3]

Năm Hồng Vũ thứ 3, Thái Tổ đại phong công thần. Ông được phong tước Dĩnh xuyên hầu (颍川侯), thực lộc 1500 thạch. Cùng những công thần khác được ban Miễn tử kim bài, sau bị thu hồi. Ông được khen "Luận tướng chi công, Phó Hữu Đức đệ nhất".

Năm 1371, Phó Hữu Đức cùng Lam Ngọc theo đi đánh nước Thục (nay là Tứ Xuyên) và chiếm được Miên Châu (nay là Miên Dương). Năm 1381, Phó Hữu Đức cùng Lam Ngọc đánh Vân Nam, hoàn thành thống nhất Trung Quốc dưới triều nhà Minh. Năm 1387, Nahachu của Bắc Nguyên tấn công Liêu Đông. Thái Tổ cho Phùng Thắng, dẫn theo Phó Hữu Đức và Lam Ngọc làm 2 cánh tả hữu cùng 20 vạn đại quân đánh trả. Nahachu thua trận và đầu hàng nhà Minh. Năm 1391, nhậm Chinh Hổ tướng quân (征虏将军), đánh Bắc Bình.[2][4]